package com.demo.java.OD551_600.OD563;

import java.util.Scanner;
import java.util.*;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【路灯照明II(B卷-100分)】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/146540940
 */
public class OdMain {
    public static void main(String[] args) {
        // 处理输入
        Scanner in = new Scanner(System.in);
        int n = Integer.parseInt(in.nextLine()); // 读取路灯的数量
        int[] nums = Arrays.stream(in.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray(); // 读取每个路灯的照明半径

        // 计算每个路灯的照明区间
        int[][] lights = new int[n][2];
        for (int i = 0; i < n; i++) {
            lights[i][0] = Math.max(i * 100 - nums[i], 0); // 计算路灯的照明区间起始点
            lights[i][1] = Math.min(i * 100 + nums[i], (n - 1) * 100); // 计算路灯的照明区间结束点
        }

        // 合并重叠的照明区间
        List<int[]> pairs = new ArrayList<>();
        int start = lights[0][0];
        int end = lights[0][1];
        for (int i = 1; i < n; i++) {
            if (lights[i][0] > end) {
                pairs.add(new int[]{start, end}); // 如果当前区间不重叠，保存之前的区间
                start = lights[i][0];
                end = lights[i][1];
            } else {
                // 如果当前区间与之前的区间重叠，更新结束点
                end = Math.max(end, lights[i][1]);
            }
        }
        pairs.add(new int[]{start, end}); // 添加最后一个区间

        // 计算无法照明的部分
        int result = 0;
        int[] pair_start = pairs.get(0);
        int index = 0;
        for (int[] pair : pairs) {
            if (index == 0) {
                index += 1;
                continue;
            }
            // 计算两个区间之间的空隙
            result += pair[0] - pair_start[1];
            pair_start = pair;
        }

        // 输出结果
        System.out.println(result);
    }
}